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Multi-photon states are widely applied in quantum information technology. By the methods 
presented in this paper, the structure of a multi-photon state in the form of multiple single photon 
qubit product can be mapped to a single photon qudit, which could also be in separable product 
with other photons. This makes the possible manipulation of such multi-photon states in the 
way of processing single photon states. The optical realization of unknown qubit discrimination 
[B. He, J. A. Bergou, and Y.-H. Ren, Phys. Rev. A 76, 032301 (2007)] is simplified with the 
transformation methods. Another application is the construction of quantum logic gates, where the 
inverse transformations back to the input state spaces are also necessary. We especially show that 
the modified setups to implement the transformations can realize the deterministic multi-control 
gates (including Toffoli gate) operating directly on the products of single photon qubits. 

PACS numbers; 03.67.Lx, 42.50.Ex 



I. INTRODUCTION 



Photonic states are suitable to carrying quantum in- 
formation for their flexibility and robustness against de- 
coherence effects. The flying qubits in various quantum 
computing schemes are encoded in photonic states [1], 
and many tasks in quantum cryptography and quantum 
communications are performed with the aid of photonic 
states as well [2, 3]. In most of protocols, an optical 
system should process the input of multi-photon state, 
which is often a tensor product of the signal plus the an- 
cilla. In the scheme of unknown quantum state discrim- 
ination [4], for example, the inputs should be prepared 
as the tensor product of the program and the data state, 
|V'i)IV'2)|V'3): where the qubit jV'i) (i = 1,2 for the pro- 
gram and i ~ Z for the data) could be an unknown linear 
combination of the polarization modes \H) and \V) [H 
represents horizontal and V vertical polarization) of a 
single photon. When a multi-photon input state is pro- 
cessed by a linear optical device together with the post- 
selection through measurement on part of the output, 
there will be an upperbound for the success probability 
to obtain the desired target state [5]. Non- deterministic 
operations are inevitable in such systems, so it demands 
more resources to realize a processing task definitely. 

The situation will be different when we deal with sin- 
gle photon states. Quantum information can be encoded 
in spatial degree of freedom (different spatial paths) and 
internal degree of freedom (polarization, etc.) of a single 
photon. A significant advantage in using single photon 
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states of multiple spatial modes is that arbitrary uni- 
tary operation on such states can be deterministically 
realized with a linear optical device [6]. This result 
can be generalized to realize arbitrary positive-operator- 
valued-measurement (POVM) on multiple path-mode 
single photon states [7]. For instance, it will be pos- 
sible to perform the above-mentioned unknown qubits 
discrimination, if one could realize a map 

|V^i)|V^2)|V'3) = ci\HHH) + C2\HHV) + ■■■ + cs\VVV) 

^Ci|l)+C2|2) + ---+C8|8) (1) 

to a corresponding multi-mode single photon inheriting 
the coefficients q of the input multi-photon state (|1), 
• • • , |8) are the spatial modes here). In particular, the 
unambiguous discrimination of any pair of multi-mode 
single photon states and of even more such states can be 
simply realized by linear optics [8] . 

In this paper we discuss the methods to realize such 
transformations and some of their useful applications. It 
has been proposed that the transformation in Eq. (1) 
could be realized by teleportation [9]. However, the 
method can be simplified much further if we improve on 
the necessary circuits. Here we also present a purely 
circuit-based approach without teleportation to realize 
the transformations in the form 

ci\HHH) + C2\HHV) + ■■■ + cs\VVV) 

-| + )l|+)2(ci|l)+C2|2) + ... + C8|8))3, (2) 

in which the third photon inheriting the coefficients Ci 
of the input multi-photon state will be in tensor product 
with two other photons of the state |-|-) = ■^{\H) -\-\V)). 
This kind of transformations can be realized without an- 
cilla and with a quantity of circuit resources scaling lin- 
early to the photon number in input states. 
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An important application of these transformations is 
the construction of quantum networks or quantum logic 
gates. As there is no direct interaction between pho- 
tonic states, the nonlinear media of strong intensity seem 
necessary to realize photonic logic gates. However, the 
best cross-Kerr nonlinearity created by elect romagnet- 
ically induced transparency (EIT) techniques [10] thus 
far is still in the range of weak nonlinearity. The devel- 
opment of photonic logic gates is therefore mainly along 
the line of the Knill-Laflmme-Milburn (KLM) protocol 
[11], which applies linear optical circuit, entangled ancilla 
state and photon number resolving detection to realize a 
two-qibit gate probabilistically. The KLM protocol and 
its improvements within linear optics are all probabilis- 
tic, if the realistic resources are available [1]. Since the 
input states for many key logic gates or quantum net- 
works can be simply encoded as the initial states in Eq. 
(1) and (2), it is reasonable to first convert them to the 
corresponding single photon states and then use a linear 
optical circuit to deterministically implement the unitary 
operations for the gates. The remaining work will be con- 
verting the processed states in multiple path modes back 
to polarization space. The transformations to single pho- 
ton states and their inverse processes are realizable using 
weak nonlinearity, linear optics, as well as photon number 
resolving detection which could be performed by various 
methods. This idea of realizing a quantum network is 
different from the conventional method of decomposing 
it into the product of two-qubit and one-qubit gates [12]. 

Feasible though the realization of all kinds of determin- 
istic two-qubit, triple-qubit gates, etc, in the approach is, 
it is impractical to implement a quantum network involv- 
ing large number of input qubits this way, as the number 
of the spatial modes carried by the transformed single 
photon is exponentially large (2" for n input qubits). 
For a special type of multi-qubit gates, however, the 
necessary resources could be much fewer than those re- 
quired by the conventional decomposition method into 
two-qubit gates, if we modify an element gate used for 
the previously mentioned transformations to single pho- 
ton states a bit. This type of multi-qubit gates include 
Toffoli gate [13], a gate key to many quantum informa- 
tion processing tasks. We will discuss the building of 
these gates in detail. 

The rest of the paper is organized as follows. In Sec. 
II, we discuss the designs of the gates which are related 
to the teleportation of multi-photon states to the corre- 
sponding single photon states. The improvement on the 
teleportation strategy in [9] is given in II C. The purely 
circuit-base approach to realizing the map in Eq. (2) is 
presented in Sec. Ill, where the steps to transform in- 
put two-photon and triple-photon states are respectively 
illustrated in details. The application of the transforma- 
tion methods in constructing quantum networks is dis- 
cussed in Sec. IV; in this section we discuss the realiza- 
tion of general two-qubit gate, general multi-qubit gate 
and especially multi-control gates including Toffoli gate, 
respectively. Finally a few remarks conclude the paper 



in the last section. 



II. TELEPORTATION APPROACH 

Firstly, we discuss the approach to transform multi- 
photon states to the corresponding single photon states 
through teleportation. The designs of the necessary gates 
for the purpose are given in detail as follows. The target 
is to map the state of many photons to a genuine single 
photon state as in Eq. (1). 

A. Parity gate 

In Ref. [9] some of us propose an optical realization 
of unknown quantum state discrimination scheme in [4] . 
A crucial element there is a parity gate that sends the 
bi-photon components of different parity to the different 
paths. However, that gate actually selects out either even 
parity component (the linear combinations of \HH) and 
I VF)) or odd parity component (the linear combinations 
of \HV) and \VH)) through homodyne detection. We 
here present a correct design for such deterministic parity 
gate. On the other hand, parity gate is an important tool 
in quantum information processing. The wide usages of 
the gate with abstract quantum systems are discussed 
in [14], and various optical realizations can be found in, 
for example, [15-20]. We enrich the methods to realize 
parity gate with a special feature that the different parity 
components will be obtained simultaneously on different 
paths. 

The gate deals with an input state 

= a \HH),, + b \HV),^ + c \VH),^ + d \VV),, 

(3) 

of two photons running on track 1 and 2. We apply a 
50:50 beam splitter (BS) to divide the second photon 
into two spatial modes 2 and 3: 

- \H), {\H), + \H),) + i=6 \H), {\V), + \V),) 

+ -^c \V), + \H)^) + -Lrf \v)^ {\V), + \V),) . 

(4) 

Two qubus or communication beams \a) \a} are then 
introduced, and are coupled to the corresponding pho- 
tonic modes through the cross-phase modulation (XPM) 
processes described by the Hamiltonian Ti = —hx'hi'hj, 
where x is the nonlinear intensity and hi {fij) the num- 
ber operator of the coupling modes. The interaction pat- 
tern in Fig. 1 is summarized in Tab. I. Suppose the 
XPM phase shifts induced by the couplings are all 9. 
A qubus beam will undergo a conditioned XPM phase 
shift \a) — > |ae*^) if coupled to one photonic mode, and 
|a) |ae^*^) if coupled to two modes. As the result. 
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FIG. 1: (Color online) Parity gate. Here we use two qubus 
beams in coherent state |a) to interact with the indicated 
photonic modes. Each coupling gives rise to a phase shift 
9. Two phase shifters —6 axe applied to two qubus beams, 
respectively. The setup of the QND module is shown in dash- 
dotted line, where one of the beams I7) is coupled to the first 
qubus beam after a 50:50 BS between two phase shifter —9 
and the QND module. One output beam in the QND module 
is measured by a number-non-resolving detector. The phase 
shift TT on \V)i and the switch of the path mode 2 and 3 
are conditional on the classically feed-forwarded measurement 
results. 
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TABLE I: O s-nd A represent the coupling to the first and 
the second qubus beam, respectively. The XPM pattern in 
Fig. 1 is read as the first beam being coupled to \H)i of the 
first photon and {1-^)2, 1^)3} of the second photon, while the 
second beam to \V)i of the first photon and {11^)2, |^^)3} of 
the second. 



we will realize the following transformation of the total 
system: 

|V')m|a)|a) 
1 

1 



H),{a\H),+b\V),)\ae'^')\ 



+ ^\V),{c\H),+d\V),)\a)\ae^^% 



\H)^{a\H), + b\V),)\ae^')\ae^') 



1 
1 



+ ^\V), {c \H), + d \V),) \ae^') \ae^') . (5) 

After that, a phase shifter of —9 is respectively applied 
to two qubus beams, and then one more 50:50 BS imple- 
ments the transformation lai) \a2) 



system will be therefore transformed to 
1 



V2 
1 



\H),{a\H)^ + b\V)^)\0) 



+ — \V),{c\H),+d\V),)\0) 
+ l=\H),{a\H),, + b\V),)\-p) 
+ ±\V),{c\H), + d\V),) 



V2a 

V2a cos 



(6) 



where \I3) = liv^asin^). 

The first coherent-state component in Eq. (6) is either 
vacuum or a cat state (the superposition of | ± /3) in the 
second piece). The target output could be therefore ob- 
tained by the projection \n) {n\ on the first qubus beam. 
If n = 0, we will obtain 



\i^)^,^, = a\HH),^ + b\HV),, + c\VH) 



12 



d\VV),,, 
(7) 



with the even parity component on path 1 and 3, and the 
odd parity component on path 1 and 2, respectively. If 
n ^ 0, on the other hand, there will be the output 



^e-"^n\H),ia\H), + b\V),) 
+ e"^-\V),ic\H), + d\V),)}, 



(8) 



which can be transformed to the form in Eq. (7) by 
a phase shift tt on \V)i following the classically feed- 
forwarded measurement result n and a switch of the path 
modes 2 and 3. 

Photon number resolving detection on one of the out- 
put qubus beams is crucial in realizing the states in Eqs. 
(7) and (8). The general aspect and development of 
photon number resolving detection can be found in [1]. 
The best device thus far to simulate the projector \n) {n\ 
is transition edge sensor (TES), a superconducting mi- 
crobolometer that has demonstrated very high detection 
efficiency (95% at A = 1550 nm) and high photon number 
resolution [2 1-24]. To realize the projection \n) (n| deter- 
ministically, we could apply the indirect measurement 
method in [20]. It is to use a quantum non-demolition 
detection (QND) module shown inside dash-dotted line 
in Fig. 1. In the module one of the coherent state I7) is 
coupled to the first coherent-state component in Eq. (6), 
making the XPM phase shifts 



l±/9) I7) It) ^ e 



-|/9| 



n=0 



\n) |7e™^) I7) (9) 



conditioned on the Fock states \n) in the first qubus 
beam of Eq. (6). A 50:50 BS then maps the coherent- 
state components on the right hand side of Eq. (9) to 

^'^'^+^ ^ (n = 0, 1, • • • ,00). We will detect 

of the coherent-state components. The state of the total n by using a photon number non-resolving detector de- 



Ql — Q2 \ 


q;i+Q2 \ 




V2 1 
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72 / 
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scribed by the POVM elements [25] 

OO 



n=0 

Hi = /-no, 



(10) 



where 77 < 1 is the quantum efficiency of the detec- 
tor, and Hq and Hi correspond to detecting no photon 
and any number of photon, respectively. Since each of 



the states 



V2 



has a certain distribution of photon 



numbers (Poisson peak) , the action of Hi on it will be ac- 
tually the operator, Ui^k = Em^njl- 
if the dominant distribution for the peak n — /c is 
from Tik to n'j,. We let the detector respond to a 

- ^ according to the total photon detection prob- 



76 



This response, as a func- 



V2 

ability \^^i-i,fci^7r 
tion of the photon detection probability, can be a mea- 
sured quantity (for example, voltage or current converted 
from the measured light) by the detector. Such pho- 
ton number non-resolving detector could read the suffi- 
ciently large difference in the intensities of the measured 
coherent light, though it is unable to distinguish between 
pulses of close photon numbers (for example, two Fock 
states |n) and \n + m) if m is not large enough). We can 
use a sufficiently large I7I such that the photon number 

distributions of 



7e 



V2 



will be fairly separated and 

the reactions of the detector to them will be mutually 
distinct. As the result, the operator Ili^fc will indirectly 
project out the Fock state \k) in the first qubus beam by 



V2 



a particular response of the detector to 

In Fig. 2 we show such an example of the sepa- 
rate photon number distributions induced by different 
|fc) (fc = 1, 2, • • • ) in the first qubus beam when I7I — 100 
and = 0.05. Also from the figure the number of possi- 
bly measured results by a detector is finite, as the photon 
number Poisson distribution of | ± /3) is within a finite 
range. Once the possibly measured quantities are set in 
design, we could use them to check by the deviations if 
the gate works correctly. The error probability of this 
parity gate is 



Pe = \ \ y e 

n=0 



-I/3IV2 



\n) m 



76 
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V2 



exp{-2(l - e-^"^'^')a^ sin^ 0}, 



(11) 



considering ^ <C 1 from a weak cross-Kerr nonlinearity, so 
it could deterministically send the different parity com- 
ponents of a bi-photon state to different paths given that 
2a2 sin^ 6* > 1 and ^777^6*2 > 1. 

Other methods to perform the projection |?T.)(n| indi- 
rectly with QND module include quadrature x (p) mea- 



surement on 



V2 



or phase measurement on [76*"^) 



via homodyne-heterdyne techniques [18]. For a deter- 
ministic operation, the condition 3> 1 in [18], which 



(a) Poisson distribution witii =20 

P(n) 
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(b) Poisson distribution with |y|=100, 9=0.05,14=1,2,3,4 




FIG. 2: (Color online) Example of the photon number resolv- 
ing measurement on an output qubus beam with the average 
photon number = 20. (a) Poisson distribution of the 
measured output qubus beam photon numbers. Its dominant 
photon numbers are between n = 8 and n = 35. These pho- 
ton numbers occurring with the shown probabilities give rise 
to so many possibly measured quantities by a number non- 
resolving detector described by Eq. (10). So there should 
be 27 classically feed-forwarded measurement results in Fig. 

1. (b) The Poisson peaks of | ^"'^"^ ) with k = 1,2,3,4. 
A qubus beam with the amplitude I7I — 100 in the QND 
module and an XPM phase shift 9 = 0.05 in Eq. (9) will 
be sufficient to have the negligible overlaps for their photon 
number distributions. 



is from x measurement on the first qubus beam directly, 
can be relaxed if the beams of a sufficiently large I7I are 
used in the QND module. 

If we project out the even or odd parity component of 
the output bi-photon state (on only one pair of tracks 1 , 
2 or 1, 3) by a QND device, the gate will also work as an 
entangler for separable input bi-photon states. The main 
advantage of using two qubus beams as in [20] is that an 
XPM phase shift of —9 (which is only possible with a cou- 
pling constant x of the opposite sign) or the displacement 
operation on qubus beam in some other qubus mediated 
parity gates [18, 19] can be avoided. With KIT techniques 
[10], it is possible to use a realistic qubus beam inten- 
sity and maintain a good coherence of the total quantum 
state against the losses in generating a small 9 through 
such XPM processes [26] . Another advantage of the de- 
sign is that qubus beams can be recycled. Since the 9 
induced by weak cross-Kerr nonlinearity is small, i.e., 
I -\/2q! cos 6* I ~ |\/2a|, the other unmeasured qubus beam 
can be used again until it is consumed too much after 
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coherent-state components to the fohowing 
1 1 



n/2 



a a 



V2 



1 



\H)c{a\H)^+b\V)^)\ae-^')\ae^') 

(13) 



FIG. 3: (Color online) ControUed-path gate. The two qubus 
beams interact with the indicated photonic modes through 
cross-Kerr nonlinearity creating 6. A phase shifters —6 is 
respectively applied to two qubus beams. The QND module 
performs the photon number resilving detection, the results 
of which are classically feed-forwarded to control the switch 
of path 1 and 2 and a phase shift tt on path 1. The effect 
of the gate is realizing the control on the paths of the target 
photon T by the polarizations of the control photon C. 



+ -j=\V)c{c\H),+d\V),)\ae^')\ae-'^'). 

Finally, one more 50:50 BS converts the coherent-state 
components to 

l^{\H)c{a\H)2 + b\V)2)\ ~ /3)|V2acos0) 



+ \V)c{c\H)i + d\V)i)\l3)\V2acose)} 
+ l=\4>)\Q)\^/2a), 



(14) 





\H/Vh 


\H/V)2 


\H)c 




A 


\V)c 


O 





TABLE II: O A represent the coupling to the first and 
the second qubus beam, respectively. The XPM pattern in 
C-path gate is that the first qubus beam is coupled to \V)c 
of the control photon and all modes of the target photon on 
path 1 after BS, while the second beam to \H)c of the control 
photon and those on path 2 from the target photon. 



many times of detection. 



where = \i\/2asm6') . Then, we could use the QND 
module in Fig. 1 to perform the projection for 
achieving the desired output state deterministically. 

As we will discuss in what follows, this C-path gate 
works as a building block for constructing various logic 
gates. Next, we will apply it in a teleportation scheme 
to transform a multi-photon state to the corresponding 
single photon state. 



C. Teleportation scheme for unknown state 
discrimination 



Now, we present an improved teleportation scheme 
on that in [9], which transforms a multi-photon state 
to the corresponding single photon state. We illustrate 
the procedure first with the simplest example of a two- 
photon input state, |^/'i)|V''2), where \^pi) = Ci\H) +di\V), 
and the coefficients Ci and di could be unknown. Us- 
ing the same ancilla resources, a single photon state 



B. Variation of parity gate— controlled-path gate 75 (l^>C + l^)c) and a photon pair in Bell state |$+)i2 = 



We will slightly modify the parity gate to have a deter- 
ministic realization of Controlled-path gate (C-path gate) 
introduced in [27]. This gates implements the transfor- 
mation (C stands for the control and T the target in Fig. 
3): 

\^)cT = a \HH)cT + b \HV)cT + c\VH)ct + d\VV)cT 
^ a \HH)c, + b \HV)c^ + c\VH)c^ + d \VV)c2 = \4>) , 

(12) 

where the index 1 and 2 denotes two different paths, con- 
trolling the paths of the target single-photon qubit T by 
the polarizations of the control photon C. 

The process is similar to that in parity gate. We first 
use a 50:50 beam splitter (BS) to divide the target photon 
into two spatial modes 1 and 2. Then two qubus beams 
I a) I a) are used to interact with the corresponding pho- 
tonic modes in the pattern summarized in Tab. II. The 
phase shifters of —6' follow up to change the phases of the 



-^{\HH) 12 + \ VV)i2), as in [9], we process them with a 
first C-path gate as follows: 

i=(|i7)c + \V)c)^{\HH)^2 + \VV),2) 
1 



H,V,V)cs2 + \V,H, H)cA2 
\V,V,V)ci2)^\n. (15) 



where the \H)c and \V)c of the control single photon 
control the first photon in the Bell pair to different paths 
3 and 4. The state |E) can be rewritten as 

l={\H)c\0)s + \V)c\l)s)^{\HH),2 + \VVh2) 



= ^i\H,H,H)c32 + \H,V,V)c32 
+ \V,V,V)C42), 



\V,H,H)cA2 



(16) 



a product of two Bell states |4'~'')cs|^~'')i2- In the first 
effective Bell state we adopt the notation in [9] to define 



6 



the switch state \0)s, which sends the modes on path 1 
to path 3, and |l)s, which sends the modes on path 1 
to path 4 at the same time. The effect of the C-path 
gate is to create an effective Bell state |<i>+)(75. Suppose 
two single photons in the state \ipi) are placed on track 
A and B, respectively. Then we will have the following 
total state [281 : 



1^1)^1^-2)512) 

= J(I$+)acI^i)s + I*+)aC <^x\i^l)s + I*")aC {-i<^yM 

+ \^-)aC cr^|V'l)s)(|* + )i32|V'2)l + |^'+)s2 <y'A^2)l 

+ \'f^)B2 {-i<Jy)H2)l + |*")b2 ^^1^-2)1). (17) 

Performing the Bell-state measurements on the modes 
{A, C} and {B, 2} and classically-feedforwarding the re- 
sults for the post operations, we will finally obtain the 

state 



{ci\0)s + di\l)s)ic2\H)i+d2\V)i) 

= ClC2\H)3 + Cid2\V)3 + diC2\H)i 



did2\V)i, (18) 



which is a single photon qudit inheriting the coefficients 
of the input bi-photon state \ipi)\ip2)- 

To teleport a triple-photon state \'4'i)\'ip2)\'^z) to the 
corresponding single photon qudit, we will use an ex- 
tra ancilla photon in the state ■^[\H)d + \V)d)- We 
let it control the paths of the first photon of the Bell 
pair, which runs on path 3 and 4 after the first C-path 
gate. This control should be performed on path 3 and 
4 together, so we modify the standard C-path gate to a 
C-path-2 gate shown in Fig. 4. In this gate a 50:50 BS 
splits the modes on path 3 to path 5 and 6, while it de- 
vides the modes on path 4 to path 7 and 8 (the global 
coefficient is neglected): 



\H) 



\v)Dm 



. mo + \V)D){\HH)c2^mB + \H)^) 
\HV)c2^{\V)^ + \V)^) + \VH)c2^m7 + \H)s) 



+ \VV)c2^{\Vh + \V)s)). 



(19) 



The interaction pattern for the qubus beams with the 
above state is given in Tab. III. Through the similar 
post-selection to that in a standard C-path gate, the an- 
cilla photon on track D will control the paths of the first 
photon of the Bell pair to path 5, 6, 7 and 8 with its 
polarization mode \H/V)d- This process is equivalent to 
adding another effective Bell state as in the first C-path 
gate. After the corresponding operations according to the 
Bell state measurements, any POVM can be performed 
by linear optical circuits on the single photon running on 
path 5, 6, 7 and 8, which inherits the structure of the 
input |i/'i)|V'2) 1^3) [7, 9]. The C-path gate teleportation 
method thus greatly simplfies the optical realization of 
unknown qubit discrimination in [9]. 





\H/V), 


\H/V}, 


\H/V)7 




\H)d 




A 




A 


\V)d 













TABLE III: O fi'iid A represent the coupling to the first and 
the second qubus beam, respectively. The XPM pattern in 
C-path-2 gate is that the first qubus beam is coupled to \V)d 
of the first photon and all modes of the third photon on path 
5 and 7 after BS, while the second beam to \H)d of the first 
photon and those on path 6, 8 from the third photon. 



lis 




FIG. 4: (Color online) A modified C-path gate from that in 
Fig. 3. Here the polarizations of photon D simultaneously 
control the path 3 and path 4 mode of the first photon of 
an entangled pair. Then the modes on path 3 and 4 will be 
converted to the modes on path 5, 6, 7 and 8. 



III. PURELY CIRCUIT-BASED APPROACH 

In teleporting an n-photon state to the corresponding 
single photon state, n -\- 1 ancilla photons are necessary 
as in the above-discussed scheme for unknown state dis- 
crimination. These ancilla resources can be saved by the 
approach discussed in this section. Here we illustrate the 
method with the examples of transforming two-photon 
and triple-photon states to the corresponding single pho- 
ton states, which can be processed by linear optics. 



A. Two-photon state 

The schematic setup for two-photon transformation is 
shown in Fig. 5. After a C-path gate, a two-photon input 
state |'0)i2 ill the form of that in Eq. (3) is transformed 
to 



1 
1 



\+),{a\H),, +b\V),^ +c\H).,, +d\V),>) 



+ |-)i [a \H),, +h\V),.-c \H)^, - d\V)^,), 

(20) 

with the first photon expressed in the basis |±) = 
■^{\H) ± 1^))- Then we process it with the circuit part 
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Disentangler 




FIG. 5: (Color online) Setup to transform a double photon 
state in the form of Eq. (3) to that in Eq. (21). After a C- 
path gate, the modes j±) of the first photon are detected by 
the QND modules. The measurement results are forwarded to 
transform the output to the form in Eq. (21) by an operation 
on the first photon and a phase shift tt on the second. The 
part in dashed line is called Disentangler because it transforms 
arbitary input two- photon state to a tensor product. 

called Disentangler shown in dotted line in Fig. 5. Dis- 
entangler includes a balanced Mach-Zehnder (MZ) in- 
terferometer formed with two polarizing beam splitters 
(PBS±), which transmit |-|-) and reflect |— ), and two 
QND modules in each arms, respectively. If the com- 
ponent 1+) is detected by a QND module, the following 
state, 

\+), {a \H),, + b \V),, + c \H),, + d \V)^,), (21) 

will be projected out. On the other hand, if |— ) is de- 
tected, a phase shift tt will be performed on path 2' of the 
second photon to get the same final state. Now, the state 
of the second photon inherits the coefficients of the ini- 
tial two-photon state |'0)i2- Since we apply the detections 
with QND modules, the other photon is also preserved 
as in Eq. (21). 

B. Triple-photon and multi-photon state 

This method can be generalized to multi-photon state 
as shown in Fig. 6. For simplicity, we only give the 
detail of the triple-photon transformation. The input 
triple-photon state is given as 

|V')i23 = \HH) + \HV) 102) + \VH) |03> + \VV) 104) , 

(22) 

where = aj \H) + \V) (j = 1,2,3,4), and 

J2'j=i lo^jP + l/^jP = 1- Firstly, similar to the case 

of two-photon state, we implement a C-path gate and a 
Disentangler to the second and third photon, to project 
out the following state, 

\ + ), [\H), (|0i),, + 102)20 + 1^)1 (I03)i' + 104)2')] ■ 

(23) 

Second, we use a C-path-2 gate in Fig. 6 for further pro- 
cessing. The XPM pattern in this C-path-2 gate is that 
the first qubus beam is coupled to \ V)i of the first photon 
and all modes of the third photon on path 1 , 2 after BS, 



while the second beam to \H)i of the first photon and 
those on path 3 , 4 from the third photon. In the C-path- 
2 gate, one 50:50 BS implements the maps 1 ^1,3 and 
2 ^2,4 of the two spatial modes of the third photon. 
Then two qubus beams |a) la) are used to interact with 
the corresponding photonic modes as indicated in Fig. 6. 
The phase shifters of —6' continue to shift the phases of 
the coherent-state components to those in the following: 

^l+)2[l^)l(l'/'l)l'+l</'2)2')l«) H 
+ l^)l(l'/'3)3'+l'^4)4')l«)l«) 

+ |i7)i (101)3- + 102)40 |«e-^') he'') 

+ |V^)i(l03)i' + 104)2') he-")]- (24) 

Next, a 50:50 BS transforms two qubus beams, and a 
QND module performs |n)(n| on one the beams after 
that. The following state, 

\+), m, (100,, -I- 102)^0 + \v), (103)3' + 104)4')] , 

(25) 

will be thus obtained with a conditioned switch and a 
phase shift tt on the modes 1' and 2' together accroding 
to the measured n by the QND module. Like in the 
process in two-photon transformation, we will then use 
Disentangler on the first and third photon to realize the 
following state 

l+)i l+)2 (l'/'i)i' + 1^2)2' + 1^3)3' + 1^4)4') ■ (26) 

Now, the third photon is in the desired single photon 
state carrying multiple spatial modes, and it inherits the 
information from the polarizations of two other photons. 

It is straightforward to generalize to the transforma- 
tion for a general multi-photon state 

\^)l2-n ^{\H---H) 100 +--- + \V---V) |02"-O)l2...„ - 

(27) 

in which the n-th photon is the superposition of 2" ^ 
pieces. The process starts with a triple-photon trans- 
formation applied to the (n-2)-th, the (n-l)-th and the 
n-th photons, and repeatedly apply the C-path-2 gates 
to the other photons and the n-th photon, with all spa- 
tial modes of the n-th photon split by 50:50 BS in each 
C-path-2 gates. The target state, 

|+)i ® • • • ® |+)„_i (I0O1' + • • • + I02-O2-1') > (28) 

will be obtained, with the path modes of the n-th photon 
inheriting the coefficients from other photons' modes. 

In this transformation for n-photon state, n—l C-path 
gates (one standard C-path gate, n — 2 C-path-2 gates) 
and n—l Disentangles are used, so the circuit resources 
are linearly dependent on the photon number of the input 
state. Another significant advantage of the transforma- 
tion is that no ancilla is necessary. Such transformation 
can be applied to realize unambiguous discrimination of 
multi-photon states including the unknown state discrim- 
ination schemes in [4, 29, 30]. 
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FIG. 6; (Color online) Schematic setup for transforming a 
product of n single photon qubits to that in Eq. (28). The 
first C-path-2 gate from the left is illustrated in dotted line, 
and the coupling pattern of the qubus beams in all other C- 
path-2 gates is similar. The Disentanglers are similar to that 
in Fig. 5. The polarizations of the {n — l)-th photon controls 
the paths of the n-th photon through a C-path gate, and the 
polarizations of the (n — 2)-th photon continues to control the 
n-th photon to doubled number of paths through a C-path-2 
gate, and so forth to the control by the first photon. Through 
such iterative operations, the output state of the n-th photon 
will inherit the coefficients of the input multi-photon state. 
The total number of C-path gates (including C-path-2), as 
well as that of the Disentanglers, after n — 1 times of control 
is n — 1. 



IV. APPLICATION IN QUANTUM NETWORK 
CONSTRUCTION 



One important application of the transformation meth- 
ods discussed in the previous sections is the realization 
of quantum logic gates. In what follows, we will illus- 
trate how to construct various logic gates that are key to 
quantum computation. 
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FIG. 7: (Color online) Merging gate. Two qubus beams in- 
teract with the modes of a single photon on path 2, 3 and 
those of the ancilla photon on path 4 as indicated in the part 
of Entangler. After Entangler, a 50:50 BS implements the in- 
terference of the single phootn modes on path 2, 3. Then the 
detection results of the QND modules will revise the possible 
output states in Eq. (34) to the standard form. The effect 
of the gate is realizing the merge of the single photon modes 
on path 2 and 3 to the same path. The gate also outputs a 
single photon in the state |±) after the QND detections, and 
this photon can be used in the next Merging gate. 





\H)2 


\V)2 


\H)3 




\H)4 




o 
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\V)4 


A 




A 





TABLE IV: O A represent the coupling to the first and 
the second qubus beam, respectively. The XPM pattern in 
Merging gate is that the first qubus beam is coupled to \H)4 
of the ancilla photon and |V^)2,3 of the second photon after 
PBS, while the second beam to \V)4 of the ancilla photon and 
\H)2,3 of the second photon. 



the transformation 



A. Merging gate 

In the realization of logic gates, we should apply an- 
other building block — Merging gate. The qubits we use 
are encoded as the superposition of \H) and \V), and 
they will be in extra spatial modes after a C-path gate. A 
Merging gate can be be viewed as performing the inverse 
process of a C-path gate to merge a single photon in mul- 
tiple patial modes back to only one spatial mode without 
changing anything else. Specifically, the schematic setup 
to deterministically realize the gate in Fig. 7 implements 



= a \HH),, + b \HV),, + c \VH),, + d \VV),, 

^a\HH)^^ + b\HV),^ + c\VH)^^ + d\ VV) , 

(29) 

i.e., the merging of the second photon modes on path 2 
and 3 to path 4. Here an extra single photon in the state 
|±) = -ij {\H) ± \V)) should be used. 

Suppose the initial state is |V')i,i l+)4- It is first pro- 
cessed by the part called Entangler in Fig 7. There two 
input photons will interact with two qubus beams |a) \a) 
as shown in the dashed line of Fig. 7). The interac- 
tion pattern is summarized in Tab. IV. The total state. 
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|+)4 la) I a), will be transformed to 



(a \HHH),,^ + b \HVV),^,) \a) \a) 
+ {c\VHH),^^ + d\VVV),,^) \a)\a) 
+ ^{a \HHV),^^ + c\VHV),^^) \ae-^') \ae^') 
+ i= (& \HVH),^, + d \VVH),^,) \ae^') \ae-^') (30) 

by the Entangler. A bit flip Ux and a phase shifter tt 
conditioned on the number-resolving detection results by 
a QND module will yield the following state 

a I HHH) ^^^ + h\HVV),^^+c\ VHH) 134 + ^ 1 1^^^) 134 • 

(31) 

This entangled state of three photons can be rewritten 

as 

l=a\H),{\+)^ + \-)2)\H), + -L6|i/)i(|+), - \-h)\V), 

+ l^c\V),{\+), + \-MH), + l^d\V),{\+), \~h)\V)^ 

(32) 

After the interference of the single photon modes on path 
2 and 3 

1 



|±)2--^(|±)2 + |±)3), 
|±)3->-^(|±)2-|±)3) 



(33) 



through a 50:50 BS, two PBS± send the single photon 
to four different paths numbered from 5 to 8, giving the 
state 

i (a \HH) + b \HV) + c \VH) + d \VV)\^ \+)^ 
+ \(a \HH) - b \HV) + c \VH) - d\VV)),^ \-), 
+ i (a \HH) + b \HV) - c \VH) - d \VV)),^ \+), 



- [a \HH) - b \HV) ~ c \VH) + d\VV)),^ \-)^ . 



(34) 



At this step, we can use a QND module on each path 
to project out the target state. In these QND modules 
the photon number non-resolving detectors can be simple 
APDs which output the same signal without telling the 
difference of the input states. Finally, the classically feed- 
forwarded QND detection results control the operation 
az on path 1 and 4 to tailor the phases of the projected- 
out double photon state. The detected photon (in the 
state |±)) on one of the paths can be used again in the 
next Merging gate. 
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FIG. 8: (Color online) Schematic setup for general two-qubit 
gate. By a C-path gate in Fig. 3 and an Disentangler in Fig. 
5, the input two-photon states are transformed to the prod- 
ucts single photon states, with the second photon on path 1' 
and 2' inheriting the structures of the input bi-photon states. 
Then the second photon becomes a qudit in four spatial modes 
under two PBSs. Two operations on path 2 and 4 make 
the same polarization for all spatial modes. An LOMI in the 
dashed line follows up to implement the gate operation U{4) 
on the single photon qudit. The inverse inverse transforma- 
tion for the second photon back to polarization space relies on 
Entangler-2 in the dash-dotted line, where the qubus beams 
interact with the photonic modes in the way slightly different 
from that in Entangler of Fig. 7. Finally, a Merging gate 
merges the spatial modes of the second photon, finishing a 
general two-qubit operation (7(4). 



B. Two-qubit gate 

With a pair of C-path and Merging gate, it is very 
convenient to realize the two-qubit gate operations in the 
form \H){H\®Ui + \V){V\®U2. If f/i = / and U2 = o^, 
for instance, this gate will be a CNOT gate. Here we 
directly apply \J\ and on path 1 and 2 for the state 
|(/)) in Eq. (12), and then the merging of the modes on 
path 1 and 2 will finish the transformation. 

The main point in this subsection is the realization for 
a general two-qubit gate U e J7(4). As has been proved 
early, three CNOT gates (together with the proper one- 
qubit operations) should be necessary in constructing a 
general two-qubit gate [31, 32]. It looks that three pairs 
of C-path and Merging involving six number-resolving 
detections should be used to realize such two-qubit gate. 
However, fewer resources would be necessary if we work 
with the design in Fig. 8. 

In Fig. 8, we first use a two-photon transformation to 
convert an initial state in Eq. (3) to the form in 

Eq. (21). Then, two PBS on the path 1' and 2' followed 
by two ax operations on path 2 and 4 achieve the state 



>il^> 



)^{a\H)^+b\H)^^c\H)^ + d\H) 



= |+)Ja|l)+6|2)+c|3)+d|4)), (35) 
where |1) , |2) , |3) , |4) denote the spatial modes for the 
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single photon. Now the second photon is a qudit with 4 
spatial modes. Any operation U G C^(4) can be imple- 
mented on this single photon qudit by a linear optical 
multi-port interferometer (LOMI) in the dashed line of 
Fig. 8 [6]. The LOMI transforms the qudit to 



U\ip)=a \l)+b |2)+c \3) + d |4). 



(36) 



Next, we should transform the single photon qudit 
back to polarization space. By the inverse operations 
of ax and two PBS, we have the following state 

|+), (a \H),, + b \V),, + c \H),, + d \V),,) . (37) 

The conversion follows with a setup called Entangler-2 
in the dash-dotted line of Fig. 8. Entangler-2 is a lit- 
tle bit different from an Entangler in Fig. 7, with the 
first (second) qubus beam coupled to \H)^ and \H/V)2' 
(1^)2 and \H/V)^,). Through such XPM processes in the 
Entangler-2, the following state can be obtained: 



-^(a'\HH),^,, + b\HV),^,,) \a)\a) 
±(^c'\VH),^,,+d\VV),^,,)\a)\a) 



V2 

+ ^ (« \VH),^,,+b' \VV),^,,) \ae-^') |ae^^> 

+ (c \HH),^^, + d \HV),^^,) \ae'') jae"^^) . (38) 

Then the photon number resolving detection by a QND 
module controls the indicated operations on the photonic 
modes to achieve the state 

a \HH)^^,,+b' \HV),^^,+c' \VH),^^,+d \VV),^^, . (39) 

It is then easy to obtain the final state. 



IV')c 



a \HH)+b \HV)+c \VH)+d \VV) , (40) 



by merging the modes on path 1' and 2' with a Merging 
gate, realizing a general two-qubit operation U G U{4:). 

In this proposal, we first transform the two-photon 
state to a single photon qudit inheriting the coefficients 
of it, and then perform the general operation U G C/(4) 
on this single photon qudit by a linear optical circuit. Fi- 
nally the tensor product of the qudit and the other single 
photon qubit will be transformed back to the target two- 
photon state by a modified Entangler and a Merging gate. 
Compared with all other approaches thus far, this design 
uses less resources to realize a general two-qubit gate in 
deterministic way. 



C. General multi-qubit gate 

In what follows, we will generalize the design of two- 
qubit gate to multi-qubit gate U G U (2"). Firstly, we use 



a multi-photon transformation to obtain a corresponding 
single photon qudit for the n-th photon as in Eq. (28), 
and then perform the operation U on this single photon 
qudit by an LOMI with 2" input and output ports. Be- 
cause the last single photon and the other n — 1 photons 
will be in a tensor product state from Eq. (28), the re- 
maining work is to entangle them to the proper output 
state of U. However, the last single photon has 2"~^ dif- 
ferent spatial modes, so we should modify the Entangler 
in Fig. 7 to suit the case. 

In triple-qubit gates, for example, the four spatial 
modes after the transformation for the third photon to 
different spatial modes will be sent to a modified En- 
tangler called Entangler-3 (Fig. 9), where they are di- 
vided into two parts (1', 2') and (3', 4'), having each part 
treated as one spatial mode like in an Entangler-2. In 
this gate, the first (second) qubus beam is coupled to 
both \H)^ and \H/V)y^^, {IV)^ and IH/V)^, ^,). After 
that, the triple-photon state in Eq. (26) will be first 
transformed to 

l=\+)^\H),{\<l^,),, + \(j>,)^,)\a)\a) 

+ ^l+)2 1^)1 (1-^3)3' + 104)40 I") l«) 

+ ^ l+)2 1^)1 (101)1' + 102)20 |«e-') |«e^') 

+ ^ l+)2 l^^)i (103)3' + 104)4') , (41) 

together with two qubus beams, and then to 

|<Ai),, + \H), 1^2)2' + \V), 103)3' + l^^)l 104)4') 

(42) 

by post-selection with photon number resolving detection 
as in parity, C-path and Merging gate. Next, the spatial 
modes of the third photon will be regrouped as in the 
lower part of Fig. 9 — it is to divide the four spatial modes 
into two parts (l',3') and (2', 4'), and send the above 
state to the second Entangler-3. The following process 
in the second Entangler-3, 



1 

71 



|if)2(|i?)i|0l)i, + |V^)l 103)3') l«)l«) 



1 

71 
1 

71 
1 



1^)2(1^^)1 102)2' + 1^)1 104)4') Hl«) 

|T/)2(|if)i|0i)i, + |y)i 103)3') |ae-^«)|ae*«) 



+ \H), QH), + \V), |</.4)4') \ae'') \ae-'') 

^{\HH)\<l>,)„ + \HV)\cP2h'\23 

+ i\VH) \ct>s),, + \VV) |04)4')i23 ' (43) 

can be realized too. For a general multi-photon state, we 

will just apply this procedure to the spatial modes of the 
n-th photon iteratively. The multi-photon state in Eq. 
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FIG. 9: (Color online) Schematic setup to entangle three pho- 
tons as shown from Eq. (41) to Eq. (43). The spatial modes 
of the third photon on path 1', 2', 3' and 4' are coupled to 
photon 1 and photon 2 in two Entangler-3 illustrated in the 
dashed line. The setup outputs an entangled triple-photon 
state in Eq. (43). 



(28) will be transformed correspondingly to 

{\H--- H) \4>i),, +... + \V---V) 102-02— > 

(44) 

an entangled state of n photons. 

Then, similar to a two-qubit gate, we should merge 
the n-th photon in multiple spatial modes to only one 
spatial mode without changing anything else. However, 
the standard Merging gate is not suitable to do the work 
as there are more than two spatial modes, so we should 
generalize it to the one called Merging-n gate shown in 
Fig. 10. In this gate, an ancilla single photon |-t-)^ is 
used, and the last photon and the ancilla in the state 
|-|-)^ are processed by a setup called Entangler-4, where 
the first (second) qubus beam is coupled to \H)^ and 
|^)i'...2"-i' (l^)a ^"^^ \H)y...2^-i,) simultaneously. The 
Entangler-4 outputs the following state (a denotes the 
ancilla) : 



H---H) 



(45) 



where 



. = ia,\HH)+(3,\VV))^^, for j 



1, • • • , 2""-'^. The difference in the next step from a stan- 
dard Merging gate is that a circuit performing quantum 
Fourier transform (QFT) [12] (|j) , |fc) denote the spatial 
modes, and TV = 2"^^), 



N-l 



\J) 



-y 



^2ivijk/N 



\k), 



(46) 



instead of only one 50:50 BS in a standard Merging gate 
should be used for the interference of the spatial modes 
of the n-th photon. The QFT for each of 2"^^ modes of 
the n-th photon in Eq. (45) is 



N-l 
fc=0 



2iTijk/N 



(47) 



By a PBS± on each output spatial mode and the corre- 
sponding conditional operations involving az and phase 
shifts ^'"^3^1^ ^ the desired output state will be projected 
out from Eq. (45). Of course, simpler circuits could be 
found to replace the QFT circuits. For example, in the 
case of three-photon gates. 



/l 1 1 1 \ 

1 11-1-1 

2 1-1-11 

VI -1 1 -1/ 



(48) 



fc=0 



would perform the interference of the spatial modes of 
the last photon as well as a QFT circuit. Then, the 
remaining conditional operations are just without any 
phase shift. 

Merging-n gate will reduce to a standard Merging gate 
if n = 2. With the gate, an arbitrary multi-qubit gate 
U £ [/(2") could be realized deterministically. Here 
n-l C-path gates (one C-path and n — 2 modified C- 
path gates), n Entanglers (n-l Entangler-3 and one 
Entangler-4), one ancilla single photon and plus two 
LOMI (a 2"-dimensional one for the gate unitary op- 
eration and a 2"~'^-dimensional one for QFT) are the 
resources to realize the gate. A significant advantage of 
this proposal is that it works for any circuit in principle 
even if we do not know its decomposition into two-qubit 
gates. 



D. Multi-control gate 

Although it is possible to realize an n-qubit gate U G 
t/(2") with the current technology as we apply the above- 
discussed transformations approaches, the necessary re- 
sources (BS and phase shifters) for the LOMIs in the se- 
tups will exponentially grow with n. The number of the 
modes to be coupled to the qubus beams in a C-path-2 
and an Entangler-4 is also exponentially large with n. It 
is therefore not realistic to apply the method to build 
a gate of large n. However, the resources for construct- 
ing a special class of gates — multi-control gates — can be 
greatly reduced if we apply C-path and Merging gates. 
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Entangler-4 




FIG. 10: (Color online) General Merging-n gate. In 
Entangler-4 within the dashed line, the two qubus beams 
should be coupled to all spatial modes of the n-th photon 
as indicated. Entangler-4 is used to entangle the n-th photon 
in multiple spatial modes with the ancilla photon. An LOMI 
will then perform the QFT in 46 or other possible multi-rail 
transformations, which are followed by the detections D in the 
dash-dotted line. Their detection results will be classically 
feed-forwarded to redress the phases of the involved photonic 
modes. The input states with the n-th photon in multiple 
spatial modes will then be merged to the spatial modes of the 
other n — 1 photons and the ancilla photon a. 





\H/V), 


\H/V), 


\H)2 
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\V)2' 
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\Hh 




A 


\vh 


O 





TABLE V: O s-iid A represent the coupling to the first and 
the second qubus beam, respectively. The XPM pattern in 
such C-path-3 gate is that the first qubus beam is coupled 
to \V)3 of the control photon C2 and all modes of the target 
photon T on path 4 after BS, while the second beam to all 
1-^)3, \H)2 and \V)2i (which becomes \H)2' after the bit flip) 
of the second control photon C2 in Fig. 11, and those on path 
5 from the target photon T. 



The operation of this type of gates is given 



as 



c"(;7i) = (/« 
+ \v- 



.../_ 

■v){v 



\V---V)(V- 
■■V\(E)Ui. 



■V\)(g>I 



(49) 



It effects the action of [/i on the last photon under the 
control of | V^) component of the remaining n — 1 photons. 
The gate is a key multi-qubit gate called Toffoli gate [13, 
33] for Ui = ax- 

A Toffoli gate is a universal element in quantum com- 
putation, i. e., any quantum network can be constructed 
with this multi-qubit gate and the proper single-qubit 
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FIG. 11: (Color online) Triple-photon Toffoli gate. Here one 
C-path gate and one C-path-3 gate, which is illustrated in 
dashed line, transform every photon to two spatial modes. 
The qubus interaction pattern in C-path-3 is summarized in 
Tab. V for convenience. The target photon will be on path 
5 conditioned on \V) of both two control photons. Here two 
(Ta; are performed on path 2' in order to arrange the photonic 
modes as in C-path-3 gate. A ax operation on path 5 and 
two following Merging gates will then complete the Toffoli 
gate operation. All bit flip here can be performed by A/2 
wave plate. 



gates. The gate is useful in implementing Shor's algo- 
rithm [34] and quantum error correction [35]. Several 
recent works have been attempted to optical realization 
of this gate [27, 36-39]. In most of previous approaches, 
Toffoli gate is constructed by means of decomposing the 
gate into two-qubit gates. There should be at least five 
two-qubit gates in constructing a triple-qubit Toffoli gate 
[40], and a general Toffoh gate of n qubits requires O (n^) 
two-qubit gates [33]. It was proved that the resources 
could be reduced with part of input state encoded as a 
qudit in operation [37]. Here we show in what follows 
that a deterministic optical Toffoli gate, which uses the 
resources increasing linearly with the size of an input, is 
possible even if the input is simply encoded as a multi- 
qubit product state in Eqs. (1) and (2). 

In Fig. 11 and 12, we outline the designs to realize such 
gate with weak nonlinearity and linear optics. Like a gen- 
eral multi-qubit gate in IV C, these designs do not rely on 
the decomposition into two-qubit gates. Their difference 
from a general multi-qubit gate is no transformation of 
one input photon to 2" spatial modes. The idea is that 
the first control photon sends the second photon to two 
different paths conditioned on its polarizations, and the 
modes on the second path of the second photon continue 
to control that of the third photon, and so forth to the 
last photon. This is what happens to an n-control Toffoli 
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gate realizing Eq. (49). The number of the spatial modes 
for each photon, including the target photon, will be two 
after such operations, so Ui could be performed on one 
spatial mode of the target to realize the gate. 

We illustrate the realization of Toffoli gate with the 
design in Fig. 11. The gate processes any input like 
the following with each qubit encoded in the respective 
polarization space: 

|*>CiC2T = Ai \HHH) + A2 \HHV) + A3 \HVH) 
+ Ai \HVV) + As, \VHH) + Aq \VHV) 
+ A-j I VVB) + Ai I VVV) . (50) 

Firstly, the polarizations of the photon C\ control the 
second photon to two different paths 2 and 3 through a 
C-path gate, giving the state 

1$) = (Ai \liHH) + A-2. \HHV) + A3 \HVH) 
+ Ai \HVV))i2T + (A5 \VHH) + Ae \VHV) 
+ AT\VVH)+A8\VVV))tsT. (51) 



At this time, if the modes of the second photon on path 
3 are to control the paths of the target photon through a 
standard C-path gate, there will be a problem of how to 
arrange the coupling of the qubus beams with all terms 
inEq. (51). The qubus beams are in tensor product state 
with all single photon modes, but the modes \H/V)^ on 
path 3 are only part of the superposition. We should 
consider the coupling of two qubus beams with the other 
modes in the superposition of Eq. (51). Therefore, we 
should modify the standard C-path gate to that in dashed 
line of Fig. 11. We call it C-path-3 gate to distinguish it 
from the prevously discussed C-path and C-path-2 gate. 
A 50:50 BS divides the target photon into two paths 4 
and 5 in Fig. 11, and then two qubus beams interact 
with the corresponding photonic modes as summarized 
in Tab. V, realizing the following transformation 



ma)\a) ^ ^\HH)^2{{A^\H)i + \A2\V) i)\a)\a) + {A^\H)r, + \A2\V)r,)\ae-'^)\ae'^)} 

+ l^\HV),2'{{A^\H)i + \Ai\V)i)\a)\a) + {A,\H), + \Ai\V)5)\ae-'')\ae'')} 

+ -^\VH)^^{{Ar,\H)i + \A^\V)i)\a)\a) + {A^\H)^ + |A6|y)5)|ae-'^)|ae*^)} 
v2 

+ l=\VV)^^{{A^\H)i + \Ai\V)i)\ae'')\ae-'') + {Aj\H)r, + \Ai\V)^)\a)\a)}, (52) 



together with the phase shift —9 on two qubus beams. 
Here the modes of the second photon on path 2 are di- 
vided into \H)2 and \V)2' by a PBS. A triple-phootn 
state 

\H)^ (Ai \HH) + A2 \HV) + As \VH) + Ai \VV))^i 

+ \VH),, (As \H) + Ae \V)), + \VV),, (Ay \H) + As \V)), 

(53) 

will be post-selected out by a similar procedure to that in 
a standard C-path gate. Here the target photon passes 
through path 5 only if both control photons are in the 
state \V). A bit flip ax on path 5 alone will then fin- 
ish the target operation. The remaning steps are the 
merging of the modes on path 4, 5 and on path 2, 3, re- 
spectively. They are easy to perform with two standard 
Merging gates. A triple-photon Toffoli gate implement- 
ing the map, 

l*>CiC2T Ai \HHH) + A2 \HHV) + A3 \HVH) 
+ Ai \HVV) + As \VHH) + Ag \VHV) 
+ Ar\VVV) + As\VVH}, (54) 



will be thus realized. 

The design for the Toffoli gate in this approach is not 
unique. The other layout in Fig. 12 realizes an optical 
Toffoli gate as well, but the interaction pattern for the 
qubus beams in C-path-3 gate is different from that in 
Fig. 11 — the second beam interacts with the modes 
of both first and second photon to save one mode for 
coupling. 

To construct a general Toffoli gate with n control pho- 
tons, we should apply n — 1 C-path-3 gates, togther with 
one standard C-path gate. The interaction pattern in 
Tab. V for the (fc — l)-th C-path-3 gate (where the modes 
of the fc-th photon on the second spatial path control the 
paths of the k + 1-th photon) will be simply generalized 
with the second beam coupled the second spatial mode 
of the k+ 1-th photon as well as with the \H) mode of the 
fc-th photon on the second path and both \H) and \V) 
mode of the k-th photon on the first path. Meanwhile, 
the first qubus beam should be coupled to the first spa- 
tial mode of the k + 1-th photon as well as the \V) mode 
of the k-th photon on the second spatial path. In Fig. 
13, we give the schematic setup of triple-control Toffoli 
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eration on k target photons controlled by n control pho- 
tons, i.e., 



n 

+ \V---V){V---V\<E)Uk, 



(55) 



can be realized in a similar way. We could combine the 
multi-control gate idea discussed here with the multi- 
photon transformation and its inverse in IIIB and IV C. 
The circuit resources are n + k C-path gates (one C-path 
gate for the first two control photons, n — 1 C-path-3 
gates for the next n—l control photons, k C-path-3 gates 
for the final control photon and k target photons), the 
gates to transform k-photon state to a corresponding sin- 
gle photon and their inverse, the LOMI for Uk on single 
photon, and n + k Merging gates. All these element gates 
together could reafize a C"-{Uk) gate deterministically. 



FIG. 12: (Color online) Alternative design for triple-photon 
Toffoli gate. The difference from the design in Fig. 11 is the 
different coupling pattern in C-path-3 gate. This design saves 
one mode to be coupled to a qubus beam. 



"O 



FIG. 13: (Color online) Schematic setup for triple-control or 
four-photon Toffoli gate. It is a simple generalization from 
Fig. 11. Since the ancilla photon for the Merging gates can be 
recycled, a general Toffoli gate only needs one ancilla photon 
in principle. 



gate, for example. The circuit resources for an n-control 
Toffoli gate are only n pairs of C-path (C-path-3) and 
Merging gates. The design of an n-qubit Toffoli gate can 
be regarded as a simple generalization of that for CNOT 
gate (single-qubit control) mentioned at the beginning of 
IV B. 

In addition, more general multi-control gate called 
C^{Uk) gate [12], which performs the multi-qubit Uk op- 



V. CONCLUSION 

We present the methods of transforming a class of 
multi-photon states to the corresponding single photon 
states which inherit the structures of the initial multi- 
photon states. These transformations make the deter- 
ministic unitary operations and POVMs on the multi- 
photon states in the form of tensor products of multi- 
ple single photon qubits possible. Since the input states 
of various quantum information processing tasks can be 
encoded in such form, these transformations and their 
inverses, which are implemented by a finite number of el- 
ement gates, would be found applications in the related 
fields. In this paper we have discussed the realization of 
multi-photon state discrimination and the construction 
of quantum logic gates in the transformation approach. 
We especially discuss the realization of parity gate and 
Toffoli gate, which have wide applications in quantum in- 
formation technology. The technical ingredients for this 
circuit or network based approach are linear optics and 
weak non-linearity, which are within the current technol- 
ogy. The circuits used for the transformations may add 
to the tool kits to process photonic states. 



Acknowledgments 

B. H. thanks C. F. Wildfeuer for helpful dicussions. 
This work is partially supported by a PSC-CUNY grant. 



[1] P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Mod. Phys. 74, 145 (2002). 

Dowling, and G. J. Milburn, Rev. Mod. Phys. 79, 135 [3] N. Sangouard, C. Simon, H. de Riedmatten, and N. 

(2007). Gisin, arXiv: arXiv: 0906. 2699. 

[2] N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, Rev. [4] J. A. Bergou and M. Hillery, Phys. Rev. Lett. 94, 160501 



15 



(2005). 

[5] D. B. Uskov, L. Kaplan, A. M. Smith, S. D. Huvcr, and 

J. P. Bowling, Phys. Rev. A 79, 042326 (2009). 
[6] M. Reck, A. Zeilinger, H. J. Bernstein, and P. Bertani, 

Phys. Rev. Lett. 73, 58 (1994). 
[7] B. He, J. A. Bergou, and Z.-Y. Wang, Phys. Rev. A 76, 

042326 (2007). 
[8] B. Ho and ,J. Bergou, Phys. Lett. A 356, 306 (2006). 
[9] B. He, J. A. Bergou, and Y.-H. Ren, Phys. Rev. A 76, 

032301 (2007). 

[10] M. Fleischhauer, A. Imamoglu, and J. P. Marangos, Rev. 
Mod. Phys. 77, 633 (2005). 

[11] E. Knill, R. Laflamme, and G. J. Milburn, Nature (Lon- 
don) 409, 46 (2001). 

[12] M. A. Nielsen and L L. Chuang, Quantum Computation 
and Quantum Information (Cambridge University Press, 
Cambridge, 2000). 

[13] T. Toffoli, Reversible Computing, in Automata, Lan- 
guages and Programming, eds. J. W. de Bakker and J. 
van Lccuwon, p. 632 (Springer, New York, 1980). 

[14] R. lonicioiu, Phys. Rev. A 75, 032339 (2007). 

[15] T. B. Pittman, B. C. Jacobs, and J. D. Pranson, Phys. 
Rev. A 64, 062311 (2001). 

[16] S. D. Barrett, P. Kok, K. Nemoto, R. G. Beausoleil, W. 
J. Munro, and T. P. Spiller, Phys. Rev. A 71, 060302(R) 
(2005). 

[17] D. E. Browne and T. Rudolph, Phys. Rev. Lett. 95, 
010501 (2005). 

[18] K. Nemoto and W. J. Munro, Phys. Rev. Lett. 93, 250502 
(2004). 

[19] W. J. Munro, K. Nemoto, and T. P. Spiller, New J. Phys. 
7, 137 (2005). 

[20] B. He, Y.-H. Ren, and J. A. Bergou, Phys. Rev. A 79, 



052323 (2009). 

[21] A. J. Miller, S. W. Nam, and ,J. M. Martinis, Appl. Phys. 

Lett. 83, 791 (2003). 
[22] A. E. Lita, A. J. Miller, and S. W. Nam, Opt. Express 

16, 3032 (2008); 
[23] A. E. Lita, A. .J. Miller, and S. W. Nam, J. Low. Temp. 

Phys. 151, 125 (2008). 
[24] C. F. Wildfeucr, et al, arXiv: 0905.1085. 
[25] P. Kok and S. L. Braunstein, Phys. Rev. A 61, 042304 

(2000). 

[26] B. He, M. Nadeem, and J. A. Bergou, Phys. Rev. A 79, 

035802 (2009). 
[27] Q. Lin and J. Li, Phys. Rev. A 79, 022301 (2009). 
[28] The Bell states for a photon pair are defined as |$*) = 

■j^,i\HH) ± \VV)) and |*±) = j^{\HV) ± \VH)). 
[29] B. He and J. Bergou, Phys. Lett. A 359, 103 (2006). 
[30] B. He and J. A. Bergou, Phys. Rev. A 75, 032316 (2007). 
[31] G. Vidal and C. M. Dawson, Phys. Rev. A 69, 010301(R) 

(2004). 

[32] F. Vatan and C. WilUams, Phys. Rev. A 69, 032315 

(2004). 

[33] A. Barenco, et al., Phys. Rev. A 52, 3457 (1995). 

[34] P. Shor, SIAM J. Comput. 26, 1484 (1997). 

[35] D. G. Cory, et al, Phys. Rev. Lett. 81, 2152 (1998). 

[36] J. Fiurasek, Phys. Rev. A, 73, 062313 (2006). 

[37] T. C. Ralph, K. J. Rcsch and A. Gilchrist, Phys. Rev. A, 

75, 022313 (2007). 
[38] B. P. Lanyon, et al., Nature Physics 5, 134 (2009). 
[39] M. S. Tame, S. K. Ozdemir, M. Koashi, N. Imoto, and 

M. S. Kim, Phys. Rev. A 79, 020302(R) (2009). 
[40] J. A. SmoUn and D. P. DiVincenzo, Phys. Rev. A 53, 

2855 (1996). 



